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Introduction 

Ideal series of semigroups [1] play an important role in the examination of 
semigroups which have proper two-sided ideals. But the corresponding theorems 
cannot be used when left simple (or right simple or simple) semigroups are con¬ 
sidered. So it is a natural idea that we try to use the group-theoretical methods 
(instead of the ring-theoretical ones) for the examination of these semigroups. 

The purpose of this paper is to find a suitable type of subsemigroups of 
left simple semigroups which makes possible for us to generalize some notions 
(the notion of the normal series and the composition series of groups) and some 
results concerning the groups to the left simple semigroups. We note that the 
subsemigroups we are looking for are the reflexive unitary subsemigroups of left 
simple semigroups. 

For notations and notions not defined here, we refer to [1] and [2]. 


Reflexive unitary subsemigroups 


As it is known [1], a subset R of a semigroup S is said to be reflexive in S 
ii ab € H implies ba € H for all a,b € S. 

We say that a subset 1/ of a semigroup S is left [right] unitary in S (see [1]) 
if ab,a € U implies b G U [ab, b G U implies a G U] for all a,b G S. A subset of 
S which is both left and right unitary in S is said to be unitary in S. 

We note that ii A C B are subsemigroups of a semigroup S and B is unitary 
in S', then A is unitary in B if and only if A is unitary in S. In this paper we 
shall use this fact without comment. 

It can be easily verified that, in a group, the unitary subsemigroup are 
exactly the subgroups , and the reflexive unitary subsemigroups are exactly the 
normal subgroups. So the notion of the reflexive unitary subsemigroup of a 
semigroup can be considered as a generalization of the notion of the normal 
subgroup of a group. 
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Reflexive unitary subsemigroups are important in the description of the 
group congruences of left simple semigroups. To show this importance, we 
need the following. 

Let S' be a semigroup and H a non-empty subset of S. Let 
H...a = {(s,t) £ S X S : sat G H}, a G S. 

We can define a relation Ph{S) on S as follows: 

P^(S) = {(a,6) G S X S : H...a = H...b}. 

It can be easily verified that Ph{S) is a congruence on S such that = {c G 
S : iJ...c = 0} is a Ptf(S)-class and an ideal of S. Ph{S) is called the principal 
congruence on S determined by H (see [1]). 

If we consider and fix a semigroup S then, for a subset iL of a subsemigroup 
N oi S, the principal congruence on N determined by H will be denoted by 
Ph{N). we shall use Ph instead of Ph{S). For short, we shall use N/ Ph 
instead of N/Pm{H). Ph\N will denote the restriction of Ph to iV, that is, 
Ph\N = PHiS)n{N X N). 

We note that if a is a congruence on a semigroup S then we shall not 
distinguish the congruence classes of S modulo a from the elements of the 
factor semigroup S/a. 

Let S denote a left simple semigroup. Then, by Theorem 10.34, Corollary 
10.35 and Exercise for §10.2 of [1], if iL is a reflexive unitary subsemigroup of 
S then the factor semigroup S/Ph is a group with identity element H and, 
conversely, if P is a congruence on S such that S/P is a group with identity H 
then is a reflexive unitary subsemigroup of S and P = Ph- 

The following theorem is important for the next. 


Theorem 1 Every right unitary subsemigroup of a left simple semigroup is left 
simple. 

Proof. Let be a right unitary subsemigroup of a left simple semigroup S. 
Consider two arbitrary elements a an 6 in Then there is an element s in 
S such that sa = b. As N is right unitary in S, it follows that s G N which 
implies that N is left simple. Thus the theorem is proved. □ 

The following theorem shows that, fixing a reflexive unitary subsemigroup H 
of a left simple semigroup 5, there is a one-to-one correspondence between the 
set of all unitary subsemigroups of S containing H and the set of all subgroups 
of S/Ph- In this connection the reflexive unitary subsemigroups correspond to 
the normal subgroups of S/Ph. 


Theorem 2 Let H G_ N be subsemigroups of a left simple semigroup S such 
that H is reflexive and unitary in S. Then N is unitary in S if and only if N 
is saturated by Ph and N/Ph is a subgroup of S/Ph. In this case Ph{N) = 
Ph\N. If N is unitary in S, then it is also reflexive in S if and only if N/ Ph 
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is a normal subgroup of S/Ph- If this is the case, then {S/Ph)/{N/Ph) is 
isomorphie with S/Pn- 

Proof. Let H he a. reflexive unitary subsemigroup of a left simple semigroup 
S. Assume that N is an unitary subsemigroup of S with H C N. Let a G N 
be arbitrary. As N is left simple by Theorem 1, there are elements u,v G N 
such that uav G H. As H is reflexive in S, vua G H. Since N is unitary in 
S, vu G N. So, for every b ^ N, it follows that vub ^ N from which we get 
vub ^ H. Thus ubv ^ H and so (a, b) ^ Ph which means that N is saturated 
by Ph- Since the inclusion Ph\N C Ph{N) follows from the definition of PhIN 
and Ph{N), it is sufficient to show that Ph{N) C Ph\N. To show this last 
inclusion, let a and b be arbitrary elements in N with (a, b) G Ph{N). We prove 
(a, 6) G Ph\N. Assume, in an indirect way, that (a, 6) ^ Ph\N. Then there 
are elements x,y G S such that either xay G H and xby ^ H or xay ^ H and 
xby G H-, we consider only the first case. Since H is reflexive in S, it follows that 
yxa G H and yxb ^ H. As a G N and N is unitary in S, we get yx G N. Thus, 
for an arbitrary element h in H, it follows that yxah G H and yxbh (f H. Since 
yx and h are in TV, we have (a, &) ^ Ph{N) which contradicts the assumption 
(a, 6) G Ph{N). Consequently, (a, 6) G Ph\N, that is, Ph{N) = Ph\N- It is 
evident that N/Ph is a subsemigroup of S/Ph- Let [&] G N/Ph be arbitrary, 
where [6] denotes the congruence class of S modulo Ph containing b. From 
[&][&]“^ C H it follows that [6]“^ C N/Ph, because TV is unitary in S and 
[b] C TV. Thus N/Ph is a subgroup oi S/Ph- 

Conversely, if a subseinigroup TV with TL C TV is saturated by Ph and N/Ph 
is a subgroup of S/Ph, then TV is a unitary subsemigroup of S. Next, consider 
two arbitrary elements a and & in 5", and let uj denote the canonical homomor¬ 
phism of S onto S/Ph- Then ab G N ii and only if aojboj G Nuj. So TV is 
reflexive in S if and only if TVw is a normal subgroup of S/Ph- 

To prove the isomorphism between S/Pn and {S/Ph)/{N/Ph) = G, let (3 
denote the canonical homomorphism of S/Ph onto G. Then 

S' = {s G S sbjft is the identity of G} 

equals TV and the kernel of ujj3 is Pm (see Theorem 10.34 of [I]). Thus S/Pm is 
isomorphic with G. Thus the theorem is proved. □ 


Theorem 3 If H and TV are subsemigroups of an arbitrary semigroup S such 
that H is reflexive and unitary in S and H Ci N ^ then H fi N is a reflexive 
unitary subsemigroup of TV and {H, TV) / Ph is isomorphic with TV/ Phhn ■ 

Proof. Let iJ an TV be subsemigroups of a semigroup S such that H is re¬ 
flexive and unitary in S and TL fl TV ^ 0. It can be easily proved that H n N 
is a reflexive unitary subsemigroup of TV. We may assume S = {H,N). If [TV] 
denotes the union of the Pf/-classes A of ^ with A n TV ^ then S = [TV]. Let 
(a, b) G Ph for some a,b G N. Then, for every x,y G N, xay G TV n TV if and 
only if xby G H Cl N, because (a, b) G Ph, a,b G N and TV is a subsemigroup. So 
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{a,b) £ Phon, that is, Ph\N C PHnN{N)- Next we show that PnnNiN) C 
Pf/|iV. Let a,b £ N with (a, 6) £ PHnH{N)- Assume, in an indirect way, 
that (a, 6) ^ Ph\N. Then there are elements x,y £ S such that, for example, 
xay £ H and xby ^ H. Since P[ is the identity element S/Ph and S = {H,N), 
there are elements u and u in iV with {x,u) £ Ph and {y,v) £ Ph- Using 
{xay.uav) £ Ph and {xby,ubv) £ Ph, we have uav £ H and ubv ^ PI. Since 
u,v £ N, the last result contradicts (a, 6) £ PHnN{N)- Thus (a, 6) £ Ph\N- 
Consequently Ph\N = PnnNiN)- Nothing that, for any x £ S, there exists 
u £ N such that {x,u) £ Ph, we can see that {H,N)/Ph is isomorphic with 
N/Phdn- □ 


Theorem A If H and N are unitary subsemigroups of a left simple semigroup S 
such that H is reflexive in S, then HCiN 0, {H, N) is a unitary subsemigroup 
of S and {H,N) = HN. If N is also reflexive in S, then HN is reflexive in S. 
In this case {H, N) = HN = NH. 

Proof. Let H and N be unitary subsemigroups of a left simple semigroup 
S such that H is reflexive in S. Consider two elements bi and 62 in N with 
(^ 1 ,^ 2 ) G Ph- By Theorem 1, N is left simple. Thus there is an element x in 
N snch that xbi = 62 - So {xbi,ub 2 ) £ Ph for every u £ H. Since Ph is a group 
congruence on S, we have (x, u) £ Ph which means that H Ci N Evidently 
H n N is a, unitary and reflexive subsemigroup of N. Let 

K = {s £ S : {s,n) £ Ph for some n G N}. 

Then K is a subsemigroup of S. We show that K is unitary in S. Let a, b 
be arbitrary elements in S. Assume a,ab £ K. Then there is an element oi 
in N such that (a, ai) £ Ph. Since H D N is a reflexive unitary subsemigroup 
of N and N is left simple, PnnNiN) is a group congruence on N. Thus there 
is an element r in such that roi £ H D N. Then ra £ H which implies 
{rab,b) £ Ph. Since rab = r{ab) £ NK C K, it follows that b £ K. Thus K 
is left unitary in S. To show that K is right unitary in S, assume a, ba £ K. 
Let k denote the prodnct ba. Then there are elements 02,^1 G N such that 
( 0 , 2 , 0 ) £ Ph and (fci,fc) £ Ph. Since N is left simple, there is an element q in 
N such that <702 = ki. Then (ba, go) £ Ph- Since Ph is a group congruence on 
S, it follows that (b, q) £ Ph, that is, b £ K. Thus K is right unitary in S. So K 
is unitary in S. The proof of the hrst assertion will be complete if we show that 
HN = K. Since H,N C K, it follows that HN C (H,N) C K. Let k be an 
arbitrary element of K. Fix an element v oi N such that (v, k) £ Ph. Since S is 
left simple, there is an element s in S' such that sv = k which means that s £ H 
and so k £ HN. Thus K C HN and so HN = (H, N) = K. Assume that N is 
also reflexive in S. Then HClN is a reflexive unitary subsemigroup of S and both 
H and N are saturated by PnnN- Denote uj the canonical homomorphism of S 
onto S/PnnN- Then Huj and Nuj are normal subgroups of the group S/PnnN 
and so NujHoj = (NH)uj is a normal subgroup of S/PnnN- Let L = {s G S : 
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suj £ {NH)uj}. Then, by Theorem 2 , L 
unitary subsemigroup of S. 


= NH = {H, N) = HN is a reflexive 

□ 


Theorem 5 (Zassenhaus lemma) Let S be a left simple semigroup and T, i3, M, N 
suhsemigroups of S. Assume that A and B are unitary in S and An B 0 . 

If N and M are reflexive unitary subsemigroups in A and B, respectively, then 
N{A n M) and M{B n N) are reflexive unitary subsemigroups in N(A n B) 
and M(AnB), respectively, such that N{An B)/is isomorphic with 
M{An B)/PM(BnN) ■ 

Proof. First we prove that AnM ^ 0 . By the assumption for A and B, AnB 
is an unitary subsemigroup in B. Since M is a reflexive unitary subsemigroup 
in B, we get M n A = M n {A n B) 7^ 0 (see also Theorem 4 ). Similarly, 
BnN 7^ 0 . Using also Theorem 3 , AnM and BnN are unitary subsemigroups 
oi An B. It can be easily verified that they are also reflexive in A nil. Then, by 
Theorem 4 , (A n M, B n N) = (A n M){B n N) = {Bn N){A n M) is a reflexive 
unitary subsemigroup in A n S. Let C, D and H denote the semigroups A n i?, 
(A n M){B n N) and C/Pd- As C is left simple by Theorem 1 , ii is a group. 
We give a homomorphism p oi NC onto H. Let x be an arbitrary element 
of NC. Then there exist elements a £ N and c £ C such that x = ac. Let 
xp be the congruence class of C modulo Pd{C) containing the element c. We 
prove that p is well defined. Let ai £ N and ci € C be arbitrary elements 
with oici = X. We prove that (c,ci) £ Pd{C). Since H is a group whose 
identity element is D, there is an element c' in C such that cic' £ D. Thus 
acc' = xc' = aicic' £ ND. Since D is unitary in A n i?, it is unitary in 
A. By Theorem 4 , {H,D) = ND is a unitary subsemigroup of A and so of 
S. Since acc' £ ND and a £ {N,D) = ND then it follows that cc' £ ND 
and so cc' £ NDnC. As NDnC = [((AT n D) U {N \ D))D] nC = [((A^ n 
D)D) n c] u [{{N \ D)D) n c] = [{{N n D)D) n c] u 0 = [{{N n d)d) nc] = 
[(Af n B){N n B){M n A)] n c = [(A^ n b){m n A)] n c = d n c = d, we 

get cc' £ D. This result together with cic' £ D imply that the Po (C')-classes 
[c] and [ci] of C containing c and Ci, respectively, the inverses of the Pd{C)- 
class [c'\ of C containing c'. As the factor semigroup C /Pd is a group, we get 
[c] = [ci] which implies that xp is well defined. Consequently, the mapping p 
is well defined. To prove that p is a homomorphism, let x and y be arbitrary 
element of NC. Then xy £ NC because NC = {N,C) is a subsemigroup. 
Thus there are elements 01,02,03 £ N C A and ci,C2,C3 £ C C A such that 
X = oici, y = 02C2, xy = 0303. We show that (ciC2,C3) £ Pd{C). Since 
aiCia2C2 = 03C3 £ A then we have (01010202,0303) € Pn{A). Since N is the 
identity element of the group A/P^r then it follows that (ciC2, 03) £ Pn{A). To 
prove (ciC2, 03) € Pd{C), we have to that, for a\\ u,v £ C = An B, both of the 
elements UC1C2V and uc^v are either in I? or in C \ D. First we show that, for 
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every t,s € C, the condition (t, s) G Pn{A) implies that both t and s are either 
in D or in C\D. Since N C (ND) = ND and ND is a unitary subsemigroup 
of A by Theorem 4 , then we get that ND is saturated by Pn{A) by Theorem 2 . 
Since ND nC = D (see above) then (t, s) G Pn{A) implies either t,s € D 
or t, s ^ D for every t,s G C. Let u and v be arbitrary elements in C. As 
u and V re in A, taking into consideration that (ci02,03) G Pn{A), we get 
{UC1C2V, uc^v) G Pn{A). As uciC2V,uc3V G C, both uciC2V and UC3V ar in 
either I? or in C\ I? (as above). Consequently (0302,03) G Pd{C) which means 
that p is a homomorphism of iVC onto PI. Recall that D is the identity element 
of P[. Let Y = {y G NC : yp = D}. We prove that Y = N{A n M). Since 
AnM C D (and so F C ND), we have N{Ar\M) C Y. To prove Y C A^(AnM), 
let y be an arbitrary element in Y. Then there are elements a G N and d G D 
with y = ad. Thus y G ND = N{B n N){A n M) C N^{A n M) = N{A n M), 
because N is an unitary subsemigroup of S and so (by Theorem 1 ) it is left 
simple, from which it follows that = N. Thus Y C iV(AnM). Consequently 
Y = N{AnM), that is, N{AnM) is the identity element of the factor group H = 
N(Ar\B)/kerp. Then A^(AnM) is a reflexive unitary subsemigroup of iV(Ani?) 
and N{A n B)/— H. We can prove, in a similar way, that M{B CiN) 
is a reflexive unitary subsemigroup of M{Br\A) and M{B Ci A)/PM(BnN) — H. 
By the transitivity of the isomorphism, the theorem is proved. □ 


Normal series and composition series 


Definition 6 Let S be a left simple semigroup. By a normal series of S we 
mean a finite sequenee 

S = SoASi 2 --- 2 Sk (1) 

of subsemigroups Si of S with the property that Si is a reflexive unitary sub¬ 
semigroup of Si-i for i = 1 ,..., fe. The integer k is called the length of the 
normal series ( 1 ). The factor of ( 1 ) are the groups Si-i/Ps^, i = 1 ,... ,k. 

We say that the normal series ( 1 ) and a normal series 

5 = iLo A iJi D • • • D (2) 

are isomorphic if n = k and there exists a permutation i i* of the integers 
i = 1 ,... ,k such that Si-i/Ps^ and are isomorphic fori = 1 ,... ,k. 

Moreover, we say that ( 2 ) is a refinement of ( 1 ) if n > k and every Si equals 
some Hj, i = 1 ,... ,k;j = 1 ,... ,n. 


Theorem 7 In a left simple semigroup S, every two normal series have refine¬ 
ments ending with the same subsemigroup of S. 
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Proof. Let 


S = So^Si2-- -2 Sk 


(3) 


and 

S = Ho 2 (4) 

be two normal series of a left simple semigroup S. Using Theorem 4, we get that 
Si Hj ^ % for every i = 0 , 1 ,..., fc and every j = 0 , 1 , ■ ■ ■, It can be easily 
verified that, for every i = 0 , 1 ,... fc, SiCiHj is a reflexive unitary subsemigroup 
of Si n Hj-i, j = 1,..., n. Similarly, for every j = 0,1,..., n, 5'i fl Hj is a 
reflexive unitary subsemigroup of 5^-1 fl Hj, i = 1,... ,k. Thus 


S = So2Si2---2Sk2SknHi2SknH22---2SknH,, (5) 

and 

S = Ho2H,2---2H„2Hr,nSi2Hr,nS22---2Hr,nSk ( 6 ) 

are two normal series of S such that (5) and ( 6 ) are refinements of (3) and (4), 
respectively. □ 


Theorem 8 (Schreier refinement theorem) In a left simple semigroup, every 
two normal series have isomorphic refinements. 


Proof. Let 


S = So2Si2---2Sk 


and 


S = Ho2Hi 2---2 Hn 


(7) 

( 8 ) 


be two normal series of a left simple semigroup S. By Theorem 7, we may 
assume Sk = H^. For every i = 1,... ,k and j = 0,1,..., n, let 

Sj,i = Si{Si-i n Hj) = {Si, {Si-i n Hj)) 

and, for every z = 0,1 ,..., fe and j = 1,..., n, let 


77,,, = 77, (77,-1 n Si) = (77,, (77,_i n S,)). 

By Theorem 4, So,i = SfiS^-i n Hq) = SiS^-i = {Si,Si-i) = Si-i and Sn,i = 
SfiSi-i n Hn) = SfiSi-i n Sk) = S^Sk = {S^, Sk) = 5* for every i = l,...,k. 
Similarly, 77,_o = 7/,-i and 77,-,^ = Hj for every j = Theorem 5 

implies that, for every i = 1,... ,k and j = 1,... ,n, the subsemigroups Sjj and 
Hjj are reflexive unitary subsemigroups of subsemigroups Sj-ij and Hjj-i, 
respectively, such that Sj-ij/Ps^ ^ is isomorphic with 77,_i_i/Pff,.. Then 

^ = ^0,1 2 ^1,1 3 .. ■ D 5„,i = 5i = So.2 2 5i.2 2---2Sn,k = Sk (9) 
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and 

^ 2 D • • • D H,,k = H, = H2 ,o 2H2.i 2---2 H^,k = (10) 

are isomorphic normal series of S such that (9) and (10) are refinements of (7) 
and (8), respectively. □ 

Definition 9 A normal series S = Sq ^ Si A ■■■ D Sk of a left simple semi¬ 
group S will be called a composition series of S if Si-i ^ Si and Si-i has no 
reflexive unitary subsemigroup T with Si-i D T D Si, i = 1,... ,fc + 1 (here 
Sk+i denotes the empty set). 

Remark. It is clear that a normal series S = Sq A Si A ■ ■ ■ ^ Sk oi & left 
simple semigroup S' is a composition series of S if and only if Si-i ^ Si, every 
factor Si-i/ Psi is a simple group (i = 1,... ,k) and Sk has no proper reflexive 
unitary subsemigroups. 

Theorem 10 (Jordan-Holder theorem) If a left simple semigroup S has a com¬ 
position series, then every two composition series of S are isomorphic with each 
other. 

Proof. By Theorem 8 , it is obvious. □ 

Example. Let (Si; o), (S 2 ; *) be left simple semigroups such that Si nS 2 = 
0 and there is an isomorphism a of the semigroup Si onto S 2 . On the set 
F = Si U S 2 , define an operation as follows: for every e, f G F, let 


eo /, 

if e,/G 5i 

e* fa 

iieGS2,fGSi 

ea* f 

iieGSi,fGS2 

aa~^ 0 fa~^ 

ife,/GF 2 . 


It can be shown that F is a left simple semigroup such that Si is a reflexive 
unitary subsemigroup of F. 

Remarks. If 

S = So O Si O • • ■ O Sfc (11) 

is a normal series of a left simple semigroup S, then every Si, i = 0,1,... ,k 
is a unitary subsemigroup of S and so they are left simple semigroups (see 
Theorem 1). If (11) is a composition series, then Sk has no proper reflexive 
unitary subsemigroups. So it is a natural problem to describe the structure of 
left simple semigroups which have no proper reflexive unitary subsemigroups. 

By Theorem 1.27 of [1], a semigroup is left simple and contains an idempotent 
element if and only if it is a direct product of a left zero semigroup and a group. 
So we can prove that a left simple semigroup with an idempotent element has no 
proper reflexive unitary subsemigroups if and only if it is a left zero semigroup. 

A problem. Find all left simple semigroups without idempotent elements 
which have no proper reflexive unitary subsemigroups. 
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